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Abstract 

In  this  paper  a characterization  of  functions  whose  stationary 

: 

points  are  global  minima  is  studied.  By  considering  the  level  sets  of 
a real  function  as  a point-to-set  mapping,  and  by  examining  its  semi- 
continuity properties,  we  obtain  a result  that  a real  function,  defined 
on  a subset  of  Rn  and  satisfying  some  mild  regularity  conditions,  be- 
longs to  the  above  family  if  and  only  if  the  point-to-set  mapping  of  its 
level  sets  is  strictly  lower  semlcontinuous.  Mathematical  programming 
applications  are  also  mentioned. 
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1. 


Introduction 


Point-to-set  mappings  and  their  semicontinuity  properties  have 
recently  been  the  subject  of  a number  of  studies  in  the  mathematical 
programming  literature,  see  for  example  Hogan  [1],  Robinson  and  Meyer  [2] 
and  Zangwill  [3].  In  Zang  and  Avriel[4],  and  Zang,  Choo  and  Avriel  [5] 
it  was  shown  that  a necessary  and  sufficient  condition  for  a real  function, 

defined  on  a subset  of  Rn,  to  be  in  the  family  of  functions  whose  local 

minima  are  global,  is  that  its  level  sets,  considered  as  a point- to-set 
mapping,  is  lower  semicontinuous . 

In  this  work  we  direct  our  attention  to  deriving  a similar  con- 
dition for  a function  to  belong  to  the  family  of  functions  whose  stationary 
points  are  global  minima.  This  condition  will  use  some  stronger  semi- 
continuity properties  of  level  sets. 

Let  f be  a real  function  on  a subset  C of  Rn  and  let  a be  a real 
number.  Consider  the  level  sets  of  f 

(1)  Lf (a)  - {x  : x € C,f(x)  < a } 

and  the  effective  domain  of  L^(a),  i.e.  the  set 

(2)  Gf  * {a  : a e R,  Lf(a)  0 0}. 

Note  that  for  any  real  function  the  set  is  an  interval. 

Clearly,  Lj(o)  is  a point-to-set  mapping  of  points  in  G^  into  subsets  of  Rn. 
Recalling  the  definition  of  lower  semicontinuity  of  point-to-set  mappings 
we  have  (see  Meyer  [6]) 

Definition  1.  The  point-to-set  mapping  L^(a)  is  said  to  be  lower 
semicontinuous  (lsc)  at  a point  a e G^  if_x  6 L^(a),  {a*}  C g^. 
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{a1}  ■+  a Imply  the  existence  of  a natural  number  K and  a sequence  {x*} 
such  that 

(3)  x1  € Lf(ai),  1 - K,  K+l , . . • and  {x1}  -+  x. 

If  Lf(a)  is  lsc  at  every  a € it  is  said  to  be  lsc  on  G^. 

Lower  semicontinuity  of  the  level  set  mapping  L^(a)  can  be  used 
to  characterize  functions  whose  local  minima  are  global [A, 5].  Level  set 
mappings  are  monotone  in  a certain  sense:  For  any  two  a € G^,  a € G^ 
such  that  a < a we  have  L^.(a)C  L^.(a)«  For  such  mappings  the  property 
to  be  defined  next  is  stronger  than  lower  semicontinuity. 


Definition  2.  The  polnt-to-set  mapping  L^(a)  Is  said  to  be  strictly 
lower  semlcontlnuouB  (slsc)  at  a point  u e Gf  if_  x € L^(a),  {a1}  C G^, 

{a1}  -+■  a imply  the  existence  of  a natural  number  K,  a sequence  {x*} 
and  a real  number  8(x)>  0 such  that 

(4)  x1  e Lf  [a1-  8(x) Jlx1  - x|J,i  - K,K  + 1,...  and  (x1)  x 

If  Lj(a)  is  slsc  at  every  a e Gj  It  is  said  to  be  slsc  on  G^. 

Clearly,  if  L^(a)  is  slsc  then  it  is  also  lsc.  Let  Bg(x)  C Rn 
denote  an  open  ball  with  radius  6 centered  around  x. 

Definition  3.  A point  x € c is  a local  minimum  of  f if  there  exists 
a 6 > 0 such  that 

(5)  f(x)  > f(x) 

for  every  x e c n Bg(x)  and  it  is  a global  minimum  of  f on  C if  (5) 
holds  for  every  x e C. 
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A necessary  condition  for  a local  minimum  of  a real  function 
defined  on  an  open  subset  of  Rn  and  differentiable  at  a point  x 
is  Vf(x)=  0,  where  tff  is  the  gradient  of  f.  A point  where  the  gradient 
of  f vanishes  is  also  called  a stationary  or  critical  point  of  f.  Since 
we  shall  consider  differentiable  functions  (in  a certain  sense)  which  may 
be  defined  on  a nonopen  sot  it  is  necessary  to  extend  the  classical 
definition  of  a stationary  point. 

We  first  recall  the  definition  of  tangent  directions  as  defined 
by  Hestenes  [ 7] . 


Definition  4.  Let  C be  a nonempty  subset  of  Rn  and  let  x°  G C. 

A vector  y € Rn  is  called  a tangent  direction  to  C at  the  point  x° 

k k 0 k 0 

if  there  exists  a sequence  {x  } C c satisfying  x ^ x , (x  } ■+•  x and 


(6) 


lim 

k-*=° 


k 0 
x -x 


I!  xk-x°'i 


The  sequence  (x  } is  said  to  define  the  direction  y. 

If  x°  is  an  isolated  point  (x^  is  isolated  if  (x°)  and  C/{x^} 

are  disconnected) , then  there  exists  no  sequence  in  C converging  to  x^ 
k 0 

and  satisfying  x ^ x . In  this  case  y * 0 is  said  to  be  the  only  tangent 
direction  to  C at  x°.  The  collection  of  all  tangent  directions  to  C 
at  will  be  denoted  Y(C,x^). 

We  may  note  here  that  the  "cone  of  tangents"  to  a set  C at  x^,  used 
in  constraint  qualification  analysis  of  mathematical  programming  Is  the  cone 
consisting  of  nonnegative  multiples  of  vectors  y e Y(C,x^),  see  for 
example  Gould  and  Tolle  [8]  , or  Avriel  [9].  Let  us  define  now  the  concept 
of  y-derivatives. 
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Definition  5.  Let  f be  a real  function  on  C C Rn,  x € C and  y € Y(C,x). 
If  there  exists  a real  number  6f(x,y)  such  that 


(7) 


lim 

k-*=° 


_f(xk)  - f(x) 
t!  xk  - x li 


6f (x,y) 


It 

for  every  sequence  (x  } C c which  defines  y,  then  6f(x,y)  is  called  the 
y-derivatlve  of  f at  x. 


If  C is  an  open  set  and  x e C,  then  Y(C,x)  - Rn.  Suppose  f is 
differentiable  at  x.  Then  6f(x,y)  * yT  Vf(x)  is  the  y-derivative  of  f 
at  x for  every  direction  y 6 Rn. 

We  now  define  a stationary  point  as  we  shall  refer  to  it  in  the 

sequel. 

Definition  6.  Let  f be  a real  function  on  C C Rn  and  suppose  that 
f ha3  a y-derivative  at  x e c for  every  y 6 Y(C,x).  The  point  x is  said 
to  be  a stationary  point  of  f if  6f(x,y)  > 0 for  every  y e Y(C,x) . 

It  was  shown  by  Hestenes  [7]  that,  if  x is  a local  minimum  of  a real 
function,  differentiable  at  x,  then  it  is  also  a stationary  point,  but  not 
conversely.  The  concept  of  stationary  points  defined  here  extends  the  class- 
ical definition  so  that  it  includes  more  points  which  may  be  possible  cand- 
idates for  a local  minimum.  Clearly,  if  x lies  in  the  interior  of  the 
domain  of  f,  the  concept  defined  here  and  the  classical  one,Vf(x)»  0,  are 
identical. 


2.  Stationary  Points  and  Global  Minima 

Suppose  that  f is  a real  function  on  C C Rn  , For  every  real 

number  8 > 0 and  x E C , let  f„  - be  the  function  defined  by 

P»x 

fg (j(x)  - f(x)  + 8|x  - x|  for  X e C . 
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The  following  theorem  gives  two  equivalent  conditions  for  the  point-to-set 


mapping  L^(a)  to  be  slsc  at  a point  a € . 

Theorem  1.  Let  f be  a real  function  on  C C Rn  and  let  a £ . The 

following  statements  are  equivalent: 

(a)  Lf(a)  is  slsc  at  5 ; 

(b)  For  every  x € Lf(a)  such  that  f(x)  * 5 , either  f has  a global  minimum 

at  x or  there  exists  a positive  real  number  8 such  that  fg  _ does 
not  have  a local  minimum  at  3c  ; 

(c)  For  every  x G L^(a)  such  that  f(x)  « S , either  f has  a global  minimum 

at  x or  there  exist  a sequence  {y1}  C c and  a positive  real  number 

8(x)  such  that  y1  x for  all  i and 

(8)  y1  € Lf[ct  - (Kxjly1  - xl  ] i * 1,2, . . . and  {y1}  -+  x . 

Proof.  (a)  ■*  (b)  . Suppose  that  f(x®)  < f(x)  » a for  some  x^  € c . 

Then  there  exists  a sequence  {a*}  C such  that  {a1}  ■*  a and 

f(x°)  <_  a1  < a1+1  < a for  all  i . By  Definition  2,  there  exist  a natural 

number  K , a sequence  {x1}  C c and  a real  number  8 > 0 such  that 

(9)  x1  £ L^a1,  - glx1  - xl  ] i ■ K,K+1,...  and  {x1}  -*•  x . 

Then, 

(10)  f -(x1)  - f (x1 ) + Six1  - x|  < a1  < oi  i - K,K+1,...  and  {x1}  *♦  x . 

P.x  — 

Thus  x is  not  a local  minimum  of  f0  - . 

Pi* 
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Then 


(b)  (c)  . Suppose  that  f(x*"*)  < f (x)  = a for  some  G C . 


there  exists  a positive  real  number  £ such  that  x is  not  a local 
minimum  of  fR  - . Thus  there  exists  a sequence  { y "*" } C C such 
that  fft  -(y^)  < f,  -(x)  = a and  {y*}  x . Obviously,  y*  4 x for 

P * X p » x 

all  i , and 


(11)  f(y*)  < 5 - 6 H y - xi  i = 1,2,...  and  {y1}  x . 

It  is  easy  to  see  that  (11)  implies  (8)  with  B (3c)  = £ . 

(c)  **  (a)  . Let  x £ L^(a)  , {a1}  C g and  {a*}  -*■  a . If 

f(x)  < a the  definition  of  strict  lower  semicontinuity  can  be  easily 
satisfied  at  x . So  we  need  to  consider  only  the  case  when  f (x)  = a . 

If  f has  a global  minimum  at  X , then  a1  £ a for  all  i . In  this 
case  we  let  x*  = X for  all  i and  £ be  any  positive  real  number. 

If  x is  not  a global  minimum  of  f , then  there  exist  a sequence 

{y1}  £ c and  a positive  real  number  £(x)  such  that  y1  + x for  all 

i and  (8)  holds.  Let  t*  = inf{a^,ai+\ , . . } for  all  i . Then  t*  £ ti+1, 
t*  £ a*  for  all  I and  {t*}  *♦  a . For  each  i , It  follows  from  (8), 
y*  i*  x and  {t1}  *♦  5 that  there  exists  an  integer  such  that 

(12)  f(y*)  <tj  - ^(xjlly1  - xi  j = ^+1,^+2,... 

The  integers  can  be  chosen  so  that  i < N^  < for  all  i . 

Now,  for  each  i > N there  exists  i*  * i*(i)  such  that  N^*+l  £i  £ • 

Let  x1  = y1  (i)  for  all  i > N . Then  {x1}  C c and  {x1}  “►  x . 

From  (12) , we  have  for  each  i > 
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X 


(1J)  f(x‘)  - i(y  ) 


t - 


^•(x)ly 1 


n(*h 


In  particular, (13)  is  satisfied  for  J *■  i,  hit  ■iius.e  1 Nj*  + 1 . Therefore, 

(14)  fU1)  - t L-  Bx1  - xtt  1 *■  N1+1,N1+^,... 

By  the  definition  of  t*  and  letting  3(x)  • |fi(x)  we  have 

(15)  f(x1)  < a1  - 8(x)lxi  - x»  i = N +1,^+2 , . . . 


Consequently,  L^(a)  is  slsc  at  5 . 


□ 


Theorem  2.  Let  f be  a real  function  on  C C Rn  and  let  x G c such 

that  f(x)  » a . Suppose  f has  a y-derivative  for  every  y £ Y(C,x)  . 

Then  x is  e stationary  point  of  f if  and  only  if  x is  a local 

minimum  point  of  f„  _ for  every  real  number  0 > 0 . 

P » x 

Proof.  Suppose  x is  not  a local  minimum  of  fR  _ for  some  real 

number  6 > 0 . Then  there  exists  a sequence  {x*}  C C such  that 

f„  -(x*)  < f.  _(x)  * 5 for  all  i and  {x*}  -*■  x . We  may  assume  that 

p , x p,x 


(16) 


y 


- J im  - 
i -*■  ool 


i 

X 


i 


X 


X 

xl 


exists. 


It  follows  from 


fK  ;(x  ) * 5 

p,x 


f (x)  for  all  i that 
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r 


< _B  for  all  ± 

IX1  - xli 


Thus  6f(x,y)  < 0 and  x is  not  a stationary  point  of  f . 


Suppose  that  {x1}  C c and  {x  } ~*  x , y = lim 


1 

x - x 


. i “ilx  - xll 

and  6f(x,y)  < 0 . Let  & = - — 6f(x,y)  . Then  B > 0 and  there  exists 
a natural  number  N such  that 


i(y>  < _g 

xS 


i • N , N+.l , , 


(19)  f(xf)  + Bllx1  - x|  < f(x)  i = N,N+1, . . . and  {x1}  x 


Hence  x is  not  a local  minimum  of  fD  - 

P , X 


As  an  immediate  result  from  Theorem  1 and  2 we  get 


Corollary  1.  Let  f be  a real  function  on  C C R . Suppose  that  for 
every  x € c , f has  a y-derivative  at  x for  each  y £ Y(C,x).  Then 
every  stationary  point  of  f is  a global  minimum  of  f on  C if  and  onl; 


if  Lf(a)  is  sIbc  on  • 

The  following  corollary  is  a special  case  of  Corollary  1. 

Corollary  2.  Let  f be  a real  differentiable  function  on  an  open  set 
containing  C C Rn  . Every  stationary  point  of  f is  a global  minimum 


of  f on  C if  and  only  if  L,(a)  is  slsc  on  G,  . 


Let  us  illustrate  now  our  results  by  some  examples. 


Example  1.  If  x is  a stationary  point  which  is  not  a global  minimum, 
then  Lj.(a)  is  not  slsc  at  a * f(x)  . In  order  to  show  it,  consider 
the  function 

(20)  f(x)  = (x)3  . 

defined  on  the  interval  C = [-1,1]  . This  function  has  a stationary 
point  at  x = 0 , which  is  not  a global  minimum.  Take  any  sequence 
{a^}  a *=  0 satisfying 

(21)  -1  < a1  < 0 i = 1,  2,  ... 

and  suppose  that  L^(ot)  is  slsc  at  5 » 0 . Then  there  exist  a 8(0)  > 0 
and  a sequence  {x^l  0 satisfying 

(22)  f(xi)  = (x1)3  < a1  - 8(0)  flx1  - 0|  i = 1,2,...  . 

From  (21)  and  (22)  we  get  that  lx*-)  must  satisfy 

(23)  x1  < 0 i - 1,2,... 
and  from  (21) , (22)  and  (23)  we  get 

(24)  (x1)3  < a1  + B(0)xi  < 6(0)xi  i-1,2,...  . 
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we  have 


Dividing  by 


i 

x 


(25) 


(x1)2 


6(0)  > 0 


i = 1,2,... 


But  i x 1 } -*■  0 , contradicting  (25)  . It  follows  then  that  L^(a)  is 
not  slsc  at  a = 0 . H 

Example^.  Let  f be  the  function  defined  on  [-2il,l]  as  follows: 


' 2x  + 5H 
II 


if  -2n  < x < -n 


(26)  f(x)  = sin(x  - ~)+  2 if  -II  < x < 0 

i2x  if  0 < x < 1 . 

This  function  is  illustrated  in  the  following  figure 


Figure  1 
11 


The  points  -211  and  0 are  the  only  stationary  points  of  f on  [-211,1]  and 

we  see  that  they  are  also  global  minima  of  f on  [-211,1]  . The  function 

2 2 
f has  a (+l)-derivative=  ^ at  x = -211  and  a (-l)-derivative=  -2e  at 

x = 1 . It  has  both  (+1)  and  (-1)  derivatives  at  each  x G (-211,1)  . 

Hence  at  every  x G [-2IT,  1]  , f has  a y-derivative  for  each  yG  Y([-2fI,l],x) 

It  follows  from  Corollary  1 that  Lf  is  slsc  on  Gf  = [1,°°)  . Note  that 

even  though  f has  local  maxima  at  -H  and  1 , they  are  not  stationary 

points  of  f . 

Let  us  look  now  at  the  family  of  pseudoconvex  functions,  defined 
by  Mangasarian  [10]:  A real  differentiable  function  f on  an  open  set 

containing  the  convex  set  C <=  Rn  is  said  to  be  pseudoconvex  on  C , 
if  x e C , x G C and 

(27)  < ft*) 
implies 

(28)  (x  - x)TVf(x)  < 0 . 

It  is  well  known  that  for  these  functions  every  point  x satisfying 
Vf(x)  - 0 is  a global  minimum.  The  proof  of  the  following  theorem  is 

omitted. 

Theorem  3.  Let  f be  a real  differentiable  function  on  an  open  set  con- 
taining a convex  set  C C Rn  . If  f is  pseudoconvex  on  C , then 
L^(a)  is  slsc  on  Gf  . 

The  converse  result,  of  course,  does  not  hold  since  there  are 
functions  whose  stationary  points  are  global  minima  but  they  are  not 
pseudoconvex. 
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3 . An  Appltc ation  to  Mathematical  Programming 

Let  us  present  now  some  sufficient  conditions  for  a global  minimum 
in  a general  mathematical  program  given  by 


(29)  (p) 


min  f (x) 


subject  to 


(30) 

gA(x)  > 0 

i = 1, . . . ,m 

(31) 

h . (x)  - 0 
1 

j = 1, . . . ,p  . 

We  state  the  next  theorem  without  proof. 

Theorem  4.  Let  f|g^...,gm  , be  real  functions  on  the  set 

(32)  X = (x:x  e Rn,  g^x)  > 0,  i*l, . . . ,m,  h^  (x)  « 0,  j*l, . . . ,p  } . 

Suppose  that  every  stationary  point  of  f ill  X is  a global  minimum  of 
f on  X . If  there  exist  x*  € Rn  t \*  £ Rra  t y*  £ Rp  satisfying 

m p 

(33)  <5f(x*,y)  - l X*6g  (x*,y)  - £ y*6h  (x*,y)  >0 

i-1  j-1  J 3 

for  every  y £ Y(X,x*)  and 

(34)  X*g^(x*)  * 0 i - 
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■**, 


(35) 

gt(x*)  > 0 

i - 1, . . . ,m 

(36) 

hj (x*)  - 0 

j = 1 

(37) 

A*  > 0 , 

then  x* 

is  a global  optimum  of  problem  (P). 

Note  that  these  sufficient  conditions  do  not  assume  convexity  or 

its  conventional  generalizations  (e.g.  quasiconvexity,  pseudoconvexity) 

of  the  functions  involved.  If  f , g. , . . . ,g  , h, , . , . ,h  are  differentiable 

l mi  p 

on  an  open  set  containing  X then  (33)  becomes 


(38) 


> 0 . 


4.  Some  Properties  of  Functions  Having  Slsc  Level  Sets. 

We  shall  consider  from  now  on  functions  defined  on  subsets  of 
Rn  in  the  extended  sense,  i.e.  f is  a real  function  on  C C Rn  means 
that  f(x)  * +°°  if  x JS  C . 

Let  f,  and  f_  be  real  functions  on  the  subsets  C,  and  C„ 

X i X 2 

of  Rn  respectively.  The  infimal  convolution  of  these  two  functions 
is  defined  as 


(39) 


g (x)  - (f ^ H f2)(x)  - inf{f1(> 


and  it  is  a real  function  on  the  set  C - m {x  + x : x € C^,x*  G C^)  . 
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i.^ 


. Then  the  nonnegative 


Let  f be  a real  function  on  C C Rn 
right  scalar  multiplication  is  defined  as 

for  A > 0 
for  A = 0,  x = 0 
otherwise  . 


Af (x/A) 


(40) 


h(x)  = fA(x) 


r 

I: 


These  two  operations  are  defined  in  Rockafellar  [11].  It  is  noted  there 
that  the  infimal  convolution  corresponds  to  summation  of  the  epigraphs 
of  the  functions  f^  and  f^  . If  it  is  possible  to  replace  the  in- 
fimum  in  (39)  by  minimum,  we  have 


(41)  epi(g)  = epi(f ^)  + epi(f2)  . 

It  is  also  noted  in  [11]  that  nonnegative  right  scalar  multiplication 
corresponds  to  nonnegative  scalar  multiplication  of  the  epigraph  of 
f and 


(42) 


epi(h)  = A epi(f)  for  A > 0 . 


The  family  of  convex  functions  is  closed  under  these  two  operations.  Let 
us  show  now  that  the  family  of  real  functions,  defined  on  compact  sets 
and  having  slsc  level  sets,  is  also  closed  under  these  two  operations  (a  real 
function  f on  C C Rn  is  said  to  be  closed  if  its  epigraph  is  closed 
relative  to  G * R) . 

Theorem  5.  Let  and  be  real  closed  functions  on  the  compact  subsets 

C.  and  C2  of  Rn  , having  else  levels  sets  on  Gf  and  G,  respectively, 
l r1  r2 
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Then  L (a)  , where  g is  defined  by  (39),  is  slsc  on  the  set 
8 


(43) 


G = {a  € r : l (fit)  / 0}  » G,  + Gr  . 
g g fl  f2 


Proof . By  (39),  the  closedness  of  , f 2 and  the  compactness  of 
C , C 2 we  have 


(44)  g(x)  “ (f^ n f 2) (x)  = min{f^(x1)  + f2(x2)  : x^G  , x2  G C2> 


1.  2 i 

X + x * x) 


Let  ae  G . If  a Is  the  global  minimum  value  of  g on  C,  + C„ 
g 12 

then  L (a)  is  slsc  at  5 . Suppose  ci  is  not  the  global  minimum 
8 

value.  If  g(x)  * oi  , there  exist  & G and  x G C2  such  that 


(45) 


% /\  _ 

X + X - x and  f^w  + f2(x)  “ g(*)  = a 


Since  L (a)  and  L (a)  are  slsc  on  G and  G respectively,  it 
1 *2  £1  *2 
follows  from  Theorem  1 that  there  exist  real  numbers  8w  > 0 , g(8)  > 0 

and  sequences  (x1 } Cc^  , {x"1"}  C C2  , satisfying  x1  * x,  x1  * x for 

all  i , such  that 


(46)  x1  G Lf  ^f^(x)  - B(x)  lx^  - xlj  i**l,2,...  and  (x*  } 


and 


(47) 


•'i 

x 


e Lf  (f 2(x)  - 6(x)lxi  - xl)  . 


r ''i  , A 

and  {x  } -*  x . 
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By  (45),  (46)  and  (47),  we  get 


(48)  f1(xi)  + f2(xi)  < g(x)  - 8(x)  (lx1  - xH  - 0(xj  I llxi  - xj  i = 1,2,... 
and  {x*  + xM  "*■  x . 

Let  B(x)  = min  {(3(x),  8(x) } . It  follows  from  (48)  that 

(49)  f1(xi)  + f(x1)  £ g(x)  - 8(x)|||xi  - xfl  + llx1  - x ||  ^ i *=  1,2,... 

(50)  1 g(x)  - 8(x)ll(xi  + x1)  - x ||  i * 1,2,... 

and  {x*"  + x*}  x 

By  taking  y^  » *'*'  + for  every  i , we  have  y1  + x for  all  i , 


(51)  y1  e Lg|a  - 0(5) ly1  - xl^  i-1,2,...  and  {y1}  -*■  x . 


By  Theorem  1,  L (a)  is  slsc  at  a . Thus  L (a)  is  slsc  on  G . □ 

8 g g 


Theorem  6.  Let  f be  a real  function  on  C C Rn  and  suppose  that  L ^ (a) 
is  slsc  on  . Also  let  h be  defined  by  (40).  Then  for  every 
A _>  0,  L^a).  is  slsc  on  the  set  G^  given  by 

AGf  if  A > 0 

{a  £ R : a > O')  if  A * 0 . 
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Proof . The  result  is  obvious  when  A » 0 . Suppose  A > 0 . Let  a €=  G^  . 

If  a is  the  global  minimum  value  of  h on  AC  , then  L (a)  is  slsc 
% h 

at  a . Suppose  a is  not  the  global  minimum  value  and  h(x)  ■ Af(x/A)  ■ a . 
Then  f(x/A)  » a/A  . Since  a is  not  the  global  minimum  value  of  h on 
AC  , hence  a/A  is  not  the  global  minimum  value  of  f on  C . Since 
L^  is  slsc  on  G^  , by  Theorem  1 there  exist  a positive  real  number  8(x) 

and  a sequence  {x*}  C c satisfying  x^  ♦ x/A  , 

(53)  x1  €Lf[(a/A)  - 3(x)|xi  - (x/A)||]  i = 1,2,...  and  {x1}  “"x/A 

Let  y*  » Ax1  for  all  i . Then  y*  * x for  all  i . It  follows  from 

(40)  and  (53)  that 

(54)  y1  € Lh[a  - g(x) ly1  - x|]  i - 1,2, . . . and  {y1}  “►  x 

By  Theorem  1,  L (a)  is  slsc  at  a . Consequently,  L (a)  is  slsc  on  G,  . 

n n h 

Q.E.D. 

As  a result  from  the  last  two  theorems  we  conclude  that  the  family 
of  closed  functions,  defined  on  compact  sets  and  having  the  property  that 
every  stationary  point  is  a global  minimum,  is  closed  under  infimal  con- 
volution and  nonnegative  right  scalar  multiplication. 

Acknowledgement . The  authors  are  thankful  to  an  anonymous  referee  of  an 
earlier  version  of  this  paper  for  his  valuable  comments. 
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